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1  Executive  Summary 


1.1  Scope  of  This  Report 

This  document  reports  on  the  research  activities  of  the  University  of  Washington  / 
Northwest  VLSI  Consortium  for  the  period  26  March  1984  -  22  October  1984  under  the 
sponsorship  of  the  Defense  Advanced  Research  Projects  Agency. 

1.2  Objectives 

The  goal  of  the  UW/NW  VLSI  Consortium  is  to  pursue  research,  development  and 
education  in  the  use  of  computer  aided  design  tools  for  VLSI  systems  with  emphasis  on 
technology  transfer. 


1.3  Accomplishments 

Tiie  reporting  period  has  been  a 
primary  accomplishments  -are?- 


very  active  time  for  the  VLSI  Consortium.  The 

Mr.'.t-  /W-  iC-Qct  S'2  ns* 
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1.  CMOS  Release. ,  The  Consortium  began  in  August  to  ship  copies  of  its  CMOS  De¬ 
sign  System  To  miversities  and  government  laboratories.  The  Design  System  is  a 
reasonably  complete  collection  of  tools  written  by  the  Consortium  or  gathered  from 
other  universities  —  University  of  California  -  Berkeley,  Carnegie-Mellon  University 
and  Massachusetts  Institute  of  Technology,  etc.  —  that  have  been  made  to  function 
compatibly.  In  addition  to  promising  full  support  of  CMOS  technology,  this  release 
dramatically  improves  on  our  previous  nMOS  Release  by  providing  extensive  tutorial 
material  for  new  users  and  teachers. 

New  DRC.  In  an  efTortto  improve  the  performance  of  VLSI  design  rule  checkers 
(DRC),  the  Consortium  began  a  comparative  analysis  between  the  algorithms  used 
in  the  Carnegie-Mellon  DRC  and  a  new  algorithm  developed  at  the  University  of 
Washington.  The  experiments  used  a  variety  of  chips  including  the  RISC  II  and 
PSC  (progammable  systolic  chip).  The  results  showed  that  the  new  approach  gives 
improved  performance  and  the  Consortium  will  add  this  new  DRC  to  future  releases.  /uL 

Chip  designs.  In  this  reporting  period,  several  chip  designs  have  been  sent  to  MOS1S 
for  fabrication^ We  have  done  CMOS  designs  for  a  CHiP  Computer  Switch,  a  ROM. 
a  Multiplier,  anolwo  runs  of  our  standard  cells  for  the  CMOS  Release.  We  have  also 
fabricated  an  nMOS  processor  element  for  a  Pyramid  architecture.  Finally,  we  have 
fabricated  CMOS  class  projects  through  our  member  firm,  Microtel  Pacific  Research. 

Consortium  Formation  Workshops.  The  University  of  Washington/Northwest  VLSI 
Consortium  is  a  cooperative  arrangement  between  the  University,  DARPA,  and  five 


Northwest  high  technology  companies:  Boeing  Aerospace,  Fluke  Manufacturing. 
Honeywell  Marine  Systems,  Microtel  Pacific  Research,  and  Tektronix.  Since  we  are 
a  unique  entity,  we  have  participated  in  presentations  on  the  topic  of  “Mechanisms 
for  Technology  Transfer”.  First,  we  participated  in  a  workshop  at  the  Twenty-first 
Annual  Design  Automation  Conference.  Second,  we  held  a  workshop  on  Consor¬ 
tium  Formation  at  the  University  of  Washington.  Both  opportunities  allowed  us  t<. 
promote  what  we  believe  is  a  very  effective  mode  of  cooperation. 


2  The  CMOS  Release 

Perhaps  the  most  important  goal  driving  our  first  DARPA  contract  period  has  been 
to  amass  VLSI  design  software  from  universities  and  other  sources,  and  to  package  it  into 
a  coherent  and  useful  form.  This  work  required  modification  of  other’s  software  as  well 
as  the  creation  of  our  own.  Our  first  effort  was  a  design  system  to  support  the  nMOS 
technology,  released  in  October  1983.  In  August  198 f,  we  released  our  CMOS  design 
system.  This  system  not  only  supported  the  CMOS  technology'  (as  well  as  nMOS)  but  it 
w  as  both  more  complete  in  its  set  of  tools,  and  more  thorough  in  that  it  contained  copious 
tutorial  information.  To  date  we  have  received  102  requests  for  the  nMOS  release  and  63 
requests  for  the  CMOS  release. 

2.1  Technical  Descriptions  of  Release 

The  first  release(l.O)  of  the  UW/NW  VLSI  Design  System  fully  supported  only  nMOS 
processes.  The  current  design  system  release(2.0)  supports  both  the  GTE  5  micron  iso- 
planar  CMOS  process  and  the  MOSIS  3  micron  bulk  CMOS  process  as  well  as  \10SIS 
nMOS  processes.  Technology  files  are  employed  wherever  possible  to  isolate  technology 
dependence. 

We  have  made  a  number  of  enhancements  to  the  tools  since  the  first  release.  The  pascal 
layout  artwork  program  PLAP  can  now  write  Manhattan  designs  in  the  Caesar  database 
format,  so  that  low  level  cell  design  can  be  done  with  caesar  and  combined  with  the 
procedural  approach  of  PLAP.  A  library  of  PLAP  routines  for  placement  and  interconnect 
of  cells  as  well  as  larger  modules  is  included. 

A  new  display  program  will  display  layouts  on  terminals  supporting  Tektronix  4010 
vector  graphics  protocol.  This  program  provides  a  convenient  interface  for  obtaining  a 
hardcopy  through  penplotters.  It  supports  the  hierarchy  of  the  design  and  has  a  window  ing 
capability  to  improve  resolution. 

We  have  modified  the  programs  that  use  the  “.sim”  file  circuit  description,  eliminating 
the  inconvenience  of  having  to  convert  between  the  MIT  and  Berkeley  formats.  Programs 
that  read  the  “.sim”  file,  such  as  CRYSTAL,  SIM2SPICE  and  PRESIM  now  read  either 
format. 


The  event-driven  simulator  RNL  (written  by  Chris  Terman  of  MIT)  has  been  consid¬ 
erably  enhanced.  Additional  primitives  have  been  added  so  that  the  RNL  interface  would 
be  more  consistent  with  most  versions  of  Lisp.  A  recoding  of  the  Lisp  interpreter  allowed 
node  status  to  be  changed  far  more  efficiently,  resulting  in  a  10-fold  decrease  in  simulation 
execution  times  for  large  designs.  Finally,  a  patterns  package  was  added  so  that  complex 
and  repetitive  digital  waveforms  could  be  generated  far  more  easily.  The  recently  written 
program  MTP  (Multiple  Time-series  Program)  displays  RNL  and  SPICE  waveforms  on  a 
Printronix  printer. 


2.2  Tutorials  and  Standard  Cells 

Layouts  for  a  set  of  standard  cells  implementing  simple  logic  functions  are  available 

in  both  GTE  isoplanar  CMOS  and  MOS1S  bulk  CMOS.  These  cells  include  a  clocked 
% 

inverter;  2,3  and  4  input  nand  and  nor;  exclusive  or;  and  D  latches.  The  cells  have  been 
thoroughly  characterized  and  documented  in  the  release  manual.  PLA  templates  in  both 
CMOS  technologies  may  be  used  in  conjunction  with  the  Berkeley  program  TPLA  to 
generate  PLA’s.  Fabrications  of  both  the  standard  cells  and  the  PLA’s  have  shown  the 
designs  to  be  functionally  correct. 

Because  of  the  complexity  of  the  command  syntax  of  RNL,  we  have  developed  several 
tutorial  aids.  The  “NETL1ST  and  RNL  Tutorial  for  Beginners”  takes  a  10  bit  shift  register 
from  inception  in  NETLIST,  to  simulation  with  RNL,  and  finally  to  waveform  plotting  with 
MTP.  The  ‘;NETL1ST/PRESIM/RNL  -  A  Tutorial”  contains  advanced  features  of  RNL. 

A  summary  of  the  programs  included  in  the  current  release  of  the  tools  in  contained 
in  the  Appendix  I. 

2.3  Unix  4.2 

Release  2.0  is  supported  under  the  Berkeley  4.1  distribution  of  UNIX.  Recent  ntadifi- 
cations  to  the  programs  will  allow  support  of  UNIX  4.2  and  will  be  distributed  as  Release 
2.1.  This  release  will  include  the  addition  of  second  layer  metal  capability  to  the  MOSIS 
CMOS  rulcset  (for  LYRA)  as  well  as  the  extractor  MEXTRA.  All  of  the  MOSIS  CMOS 
standard  cells  have  been  redesigned  to  take  up  less  area.  Three  new  cells  have  been  added: 
a  full  adder,  a  full  multiplier,  and  an  exclusive  nor.  The  MOSIS  CMOS  pads  (originally 
developed  at  MIT)  have  been  conditioned  for  the  CBPEM2  process.  Also  to  be  included 
in  this  release  is  a  pad  frame  generator  for  the  MOSIS  CMOS.  It  has  reduced  the  amount 
of  user  effort  to  produce  the  pad  interface  for  the  final  chip  (from  approximately  2  hours 
to  10  minutes).  This  generator  has  been  used  successfully  on  5  chip  submissions. 


3  A  New  DRC 


One  of  our  main  scientific  activities  has  been  to  investigate  the  design  rule  checking 
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problem  for  ways  to  improve  the  performance  of  these  critical  tools.  The  chief  participants 
have  been  L.  Snyder  and  M.  Subramanian. 

3.1  Independent  Verification 

In  1980,  Bentley,  Haken  and  Hon1  gathered  some  data  about  the  characteristics  of  a 
selected  group  of  nMOS  designs.  This  data  revealed  a  certain  consistency  that  could  be 
exploited  in  the  construction  of  a  design  rule  checker,  since  the  checking  algorithms  could 
be  optimized  for  this  particular  class  of  structures.  The  “CMU  DRC”2  was  the  result  of 
this  approach. 

Two  questions  arose  concerning  these  statistics:  First,  are  they  still  applicable  to'nMOS 
designs,  given  that  the  C1F  files  now  produced  by  such  tools  as  Caesar  can  bias  the  fre¬ 
quency  of  certain  shaped  rectangles?  Second,  are  the  statistics  applicable  to  CMOS?  Using 
recent  nMOS  designs,  including  PSC  and  RISC  II,  as  well  as  CMOS  designs,  we  checked 
the  Bentley,  Haken,  Hon  statistics.  The  results,  reported  in  Subramanian ’s  master’s  thesis, 
are,  generally  speaking,  suprisingly  consistent  with  the  earlier  results. 

3.2  Swart’s  Algorithm 

The  following  algorithm  is  a  simplified  version  of  Swart’s  solution  to  the  union  problem.3 
This  can  be  easily  adapted  to  solve  the  intersection  problem. 

The  algorithm  employs  a  planar  sweep  technique  with  dynamic  partitioning  of  bins. 
The  sweep-line  is  horizontal,  stepping  through  increasing  values  of  Y  and  the  X-axis  is 
divided  into  a  number  of  bins  at  each  position  of  the  sweep  line.  The  data  structure  for 
the  bins  is  a  linked  list  of  records,  one  each  for  every  X-coordinate  where  an  endpoint 
occurs. 

Each  record  contains  information  on 

* 

•  the  X-value  of  its  position 

•  the  count  of  bow  many  endpoints  fall  at  its  X-position,  i.e.  a  “repeat -count*. 

•  the  number  of  “regions*  to  the  right  of  the  X-position  where  a  “region*  is  defined  as 
the  area  enclosed  by  a  rectangle,  including  its  boundary  -  call  this  the  “region-count* 

•  a  flag  to  indicate  if  a  vertical  segment  to  be  output  is  beginning  or  ending. 

1  Jon  Louis  Bentley,  Dorothea  Haken,  and  Robert  VV.  Hon,  “Statistics  on  VLSI  Designs,"  Technical  Report 
CMU-CS-80-1 1 1,  Caroegic-Mellon  University,  April  J980. 

2Dorotbra  Haken,  “Design  Rule  Checking  on  the  VLSI  Vax",  Technical  Report  V052,  Carnegie-Mellon  Uni¬ 
versity,  June  1980. 

*Garret  Swart  and  Richard  Ladner,  “Effective  Algorithms  for  Reporting  Intersections,  Technical  Report 
83-07-03,  University  of  Washington,  July  1983. 


When  an  interval  is  encountered  during  the  planar  sweep  the  following  things  have  to 
be  done 

•  If  the  interal  corresponds  to  the  bottom  of  a  rectangle  then 

1.  Insert  left  endpoint  x,  at  the  appropriate  place.  Create  a  new  record  if  one  at 
X\  does  not  already  exist.  If  X\  already  exists  then  increase  its  repeat-count  by 
one. 

2.  Traverse  the  chain  to  the  right.  Output  all  segments  that  entirely  lie  outside 
any  regions.  This  could  be  done  by  checking  the  “region-count”  of  the  records 
that  one  passes.  When  outputting  a  horizontal  segment  the  vertical  output  flag 
is  used  to  determine  if  a  vertical  segment  is  to  be  output. 

3.  Insert  right  endpoint  x2  at  the  appropriate  place.  As  before  if  the  record  already 
exists  its  repeat-count  is  incremented  by  1. 

•  If  the  interval  corresponds  to  the  top  of  a  rectangle  then 

1.  Delete  the  reoerd  corresponding  to  left  endpoint  if  the  repeat-count  is  one.  If  the 
repeat-count  is  greater  than  one  then  reduce  it  by  one  and  reduce  region-count 
by  one. 

2.  Travel se  the  chain  link  until  the  right  endpoint,  reducing  region-count  along 
the  way.  Output  horizontal  and  vertical  segments  in  much  the  same  way  as 
discussed  during  the  discussion  on  handling  the  bottom  edge. 

3.  Delete  the  record  corresponding  to  the  right  endpoint  if  repeat-count  is  one.  If 
repeat-count  is  greater  than  one  then  reduce  it  by  one  and  the  region-count  of 
such  a  record  remains  the  same. 

j 

Thus  an  interval  would  never  by  checked  against  another  unless  there  is  some  overlap 
between  the  two.  Keeping  a  region-count  is  an  efficient  way  of  finding  parts  of  an  interval 
that  do  not  lie  inside  any  interval.  One  starts  with  the  left  endpoint  and  merely  has  to 
traverse  the  linked  list  to  the  position  of  the  right  endpoint  to  generate  all  segments  needed 
in  the  output. 

Generating  output  in  the  order  that  segments  belonging  to  the  union  of  rectangles  are 
found  assures  a  set  sorted  by  hiy.  As  segments  can  be  output  as  and  when  they  are  f-.»und 
no  extra  storage  is  needed  to  store  them  either.  There  is  also  just  one  extra  sorting  tasl 
to  be  done  before  this  set  of  rectangles  can  be  an  input  to  another  planar  sweep  rmititu  . 
this  of  course  is  to  sort  them  by  toy. 

The  main  problem  in  maintaining  the  linked  list  of  endpoints  is  of  course  insertion  and 
deletion.  Given  an  endpoint  x,  how  docs  one  get  to  the  corresponding  record  as  quickl\ 
as  possible.  Clearly  traversing  the  chain  from  one  end  to  the  desired  point  would  make 
the  search  very  inefficient.  Swart’s  solution  to  this  was  to  maintain  an  array  of  pointers 


A{1  :  M]  such  that  A[J],  would  point  to  the  record  x,  where  z,  is  the  least  X-value  >=  C  •/. 
This  kind  of  a  hashing  scheme  ensures  quick  access  to  any  record.  The  efficiency  of  this 
scheme  is  critically  dependent  on  the  constant  C.  Choosing  C  to  be  the  average  edge 
length  in  much  the  same  way  as  the  static  partitioning  algorithm  helps  in  the  follwoing 
way.  If  C  is  the  average  edge  length  then  on  the  average  one  has  to  traverse  one  or  two 
records  before  reaching  the  desired  point  along  the  chain.  Thus  we  get  constant  access 
time  on  the  average. 

It  is  clear  that  this  approach  has  a  very  simple  but  effective  data  structure  that  makes 
efficient  checking  of  intersections  possible.  The  author  implemented  this  algorithm  and 
grafted  it  on  the  DRC.  The  experimental  data  gathered  in  that  process  and  more  details 
on  the  relative  performance  of  these  algorithms  are  presented  in  the  thesis. 

4  Chip  Designs 

The  chip  design  work  that  we  have  engaged  in  has  come  in  two  forms:  Chips  designed 
for  internal  Consortium  projects,  and  chips  designed  as  a  result  of  class  work.  (The  latter 
designs  are  fabricated  through  MPR  and  are  discussed  in  Section  6.)  We  give  a  brief 
account  of  the  more  significant  chips. 

4.1  Switch  Chip 

Th^  CHiP  Computer  has  special  circuit  sw  itches  as  one  of  its  key  components.  Because 
of  this  importance,  test  versions  of  these  sw  itches  have  been  built  with  nMOS.  During  the 
reporting  peoriod,  Wayne  Winder  built  a  CMOS  version  of  a  16  switch  tool  array.  The 
design  of  the  chip  not  only  gave  us  a  chance  to  compare  the  performance  of  the  two 
technologies,  it  gave  us  a  chance  to  assess  the  “conversion”  activity  of  moving  between  the 
two  technologies.  As  experienced  CMOS  designers  will  understand,  the  degree  tej  which 
an  nMOS  chip  can  guide  the  CMOS  design  is  considerably  less  than  one  would  hope. 
The  performance  comparisons  between  the  two  chips  are  still  pending  changes  to  our  test 
facilities. 

4.2  Preliminary  Designs  for  Generators 

We  have  begun  our  VLSI  Design  Generator  Project  by  developing  circuit  designs  that 
will  one  day  be  converted  into  production  generators.  Our  goal  at  this  point  is  to  exper¬ 
iment  with  design  alternatives  and  to  gather  data  to  be  incorporated  into  the  generator 
“mode  l”  of  each  circuit. 

4.2.1  The  ROM 

A  ROM  design  was  undertaken  that  could  be  easily  encapsulated  in  a  generator,  al- 


lowing  ROMs  of  an  arbitrary  aspect  ratio  (heigth/width),  size  and  relative  speed  to  be 
created  automatically.  The  following  assumptions  are  imbedded  in  the  design. 

•  CMOS  technology: 

-  Devices  which  interface  between  functional  blocks  should  be  static  (isolate 
charge  sharing  problems,  good  rising  and  falling  drive). 

-  CMOS  static  gates  only  consume  power  during  transitions. 

•  Mostly  NMOS  design: 

-  n*channel  transistors  have  lower  on  resistance  per  unit  area. 

-  Isolate  all  n-channel  transistors  in  a  single  P-well.  (P-well  to  P+  in  n-substrate 
spacing  inefficiencies  are  minimized) 

•  Precharged  NOR  form  logic: 

-  Fast  and  small  as  no  transistors  are  in  series. 

•  Transistor  active  area  orientations: 

-  In  order  to  allow  transistors  of  arbitrarily  low  ON  resistance  to  be  created 
(without  affecting  adjacent  cells),  the  path  of  current  flow  through  the  active 
area  is  at  right  angles  to  the  direction  of  unrestricted  growth.  This  facilitates 
trading  area  for  speed. 

•  Sense  Amplifier:  . 

—  The  bit  transistor  is  as  small  as  possible  to  allow  large  ROMs,  unfortunately 
each  bit  transistor  is  asked  to  discharge  a  larger  and  larger  capacitance  as  the 
ROM  grows,  slowing  operation.  This  design  alleviates  this  problem  by  udng  a 
smaller  voltage  change  to  indicate  the  presence  of  a  bit  transistor  (with  a  sense 
amplifier). 

•  Self-Timed: 

-  Clocked  designs  place  stringent  requirements  cn  the  quality  of  the  clocks  (rise/fall 
times, clock  skew),  and  it  can  be  very  difficult  to  meet  these  needs  while  dis¬ 
tributing  clocks  over  long  distances.  This  design  copes  with  these  problems  by 
generating  its  own  clocks  with  self-timing  circuitry.  The  only  restriction  is  1  hat 
other  modules  can  not  query  the  ROM  more  frequently  than  its  cylo  time. 
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This  design  is  very  dense  owing  to  the  fact  that  wherever  possible,  power  is  provided 
through  signal  traces.  A  rough  estimate  indicates  that  a  16Kbyte  ROM  can  be  fabricated 
on  the  larger  MOSIS  standard  frames.  Simulations  indicate  a  cycle  time  of  approximately 
300nSec  for  the  larger  instances. 

We  have  currently  submitted  two  designs  to  MOSIS  (32x2  bits  and  128x8  bits).  Neither 
submittal  contains  the  self-timing  circuitry  (they  require  external  clocks).  This  was  done 
to  get  some  information  about  the  basic  designs’  scaling  properties  before  proceeding 
with  more  exotic  refinements.  Both  submittals  use  inverters  with  asymetrical  pull-up 
and  pull-down  transistors  to  implement  the  sense  amplifiers.  These  will  be  replaced  with 
cross-coupled  sense  amplifiers  on  subsequent  submittals. 

4.2.2  The  Multiplier 

We  have  investigated  various  designs  for  implementing  CMOS  multipliers.  We  have 
submitted  two  multiplier  chips  for  fabrication,  an  8  by  8  unsigned  multiplier  and  an  8  by 
8  signed  (two’s  complement)  multiplier.  These  multipliers  use  the  standard  “sum  diagonal 
right,  carry  down”  approach.  The  multiplier  operand  (n  bits)  is  input  in  parallel  on  the 
left,  lsb  on  the  top.  The  multiplicand  operand  (m  bits)  is  input  in  parallel  on  the  top,  lsb 
on  the  right.  The  low-order  n  bits  of  the  product  are  output  on  the  right,  lsb  on  the  top. 
The  bigh-order  m  bits  of  the  product  are  output  on  the  bottom,  msb  on  the  left.  In  this 
approach,  a  rectangular  array  (m  by  n)  of  full,  one-bit  multiplier  cells  is  created.  Each  cell 
forms  the  partial  product  of  the  appropriate  bit  of  the  multiplicand  and  the  appropriate  bit 
of  the  multiplier  and  adds  the  bit  formed  with  the  appropriate  sum  and  carry  bits  from  the 
previous  row.  The  sums  formed  are  passed  down  one  row  and  right  one  column,  the  carries 
formed  are  passed  down  one  row.  (The  technique  is  quite  similar  to  manual  multiplication 
w  ith  additions  occuring  after  each  row.)  The  bit  pairs  at  the  bottom  of  this  array  are  then 
summed  with  a  ripple-carry  adder  (m-1  cells  wide)  to  produce  the  high-order  m  bits  of  the 
product.  The  signed  multiplier  is  an  extension  of  this  topology  to  account  for  the  negative 
values  of  the  most  significant  bits  in  the  multiplier  and  the  multiplicand  (and,  of  course, 
the  product). 

We  are  using  the  knowledge  gained  from  the  implementation  of  the  chips  being  fabri¬ 
cated  to  create  a  CMOS  multiplier  generator.  This  generator  will  have  a  leaf-cel)  assemble 
approach.  The  leaf-cells  have  been  designed,  work  is  proceeding  on  the  assembler.  '1'h 
generator  will  create  m  by  n  unsigned  or  signed  (two's  complement)  multipliers.  We  inten 
to  pursue  multipliers  further  by  implementing  2-bit  Booth  encoding  and  conditional  sum 
addition  (to  replace  the  ripplc-carry  adder)  to  enhance  performance  (speed).  The  aim  is 
to  have  these  options  available  in  the  multiplier  generator. 

4.2.3  The  Pyramid  Processor  Element 

Professor  Steven  Tanimoto,  of  the  University  of  Washington  Computer  Science  De¬ 
partment,  designed  a  chip  with  Terry  Ligocki,  a  graduate  student,  called  the  “Hierarchical 
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Cellular  Logic”  (HCL)  chip.  The  chip  contains  16  processing  elements  to  be  user!  1  -L».t 
data  in  an  S1MD  fashion.  These  processing  elements  are  then  to  be  composed  into  a  cel¬ 
lular  array  computer  intended  for  use  in  image  processing.  The  HCL  chip  was  fabricated 
in  nMOS  on  September  6,  1984;  it  uses  a  64  pin  package,  roughly  one  third  of  a  standard 
die,  and  has  about  IOK  transistors. 


5  Consortium  Formation  Workshops 

The  Consortium  has  been  involved  in  two  workshops  on  the  topic  of  technological 
cooperation.  Both  have  provided  an  opportunity  to  present  to  the  technical  community 
the  unique  aspects  of  the  Consortium’s  structure. 

5.1  Workshop  at  the  DAC 

The  Consortium  was  invited  to  present  a  workshop  at  the  Twenty  First  Design  Automa¬ 
tion  Conference  held  in  Albuquerque,  New  Mexico,  on  June  25-27,  19S4.  Entitled  A  Model 
for  Uniiersiiy/lndustry/Covernment  Cooperation ,  the  workshop  attracted  an  audience  of 
more  than  one  hundred. 

The  moderator  for  the  session  was  Paul  R.  Young,  Chairman  of  the  University  of 
Washington  Computer  Science  Department.  The  participants  were:  1)  William  I.  Henry. 
Manager  Electronics  Test,  Simulation  and  VLSI  CAD,  Boeing  Aerospace  Company,  2) 
Henriecus  Koeman,  Director,  UW/NW  VLSI  Consortium,  and  Liaison  for  Fluke  Manufac¬ 
turing  Company,  3)  Robert  \V.  Ritchie,  Manager,  Computer  Science  Laboratory.  Xerox 
PARC,  4)  Lawrence  Snyder,  Professor  and  Principal  Investigator,  UW/NW  VLSI  Consor¬ 
tium. 

Briefly,  the  workshop  addressed  topics  such  as  startup  pains,  dealing  w  ith  law  v  ers, 
the  Consortium's  structure,  the  University’s  view  of  the  costs  and  benefits,  industry’s 
view  of  the  costs  and  benefits,  the  day-to-day  operation,  and  the  future  directions.  It 
was  emphasized  that  participation  in  the  Consortium  furthers  everyone’s  “enlightened  self 
interest”  and  leverages  everyone’s  contribution  greatly. 

In  a  related  matter,  two  of  the  Workshop’s  speakers,  Young  and  Henry,  participated  in 
a  discussion  session  sponsored  by  Design  and  Test  on  the  topic  of  cooperative  arrangements 
for  technology  transfer.  The  purpose  of  the  discussion  was  to  gather  material  for  an  article 
in  an  upcoming  is^ue. 


5.2  UW  Workshop 

In  order  to  analyze  the  topic  of  technological  cooperation  from  a  somewhat  broader 
perspective,  the  Consortium  sponsored  a  workshop  entitled  ‘‘Conference  on  Tcchnol^g . 
Based  Consortium  Formation^.  Organized  by  Ted  Kehl  with  the  help  of  Yickv  Palm  and 
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Merry  Bush,  the  workshop  was  held  at  the  University  Tower  Hotel  in  Seattle,  on  August 
6-7,  1984. 

The  workshop,  composed  of  an  especially  distinguished  list  of  speakers,  attracted  par¬ 
ticipants  from  around  the  country.  (Appendix  II  contains  a  copy  of  the  program.)  Among 
the  highlights  were: 

•  A  keynote  address  by  C.  Gordon  Bell. 

•  Presentations  by  Bobby  Inman  (MCC),  Donald  Beilman  (MCNC),  Paul  Penfield 
(MIT),  and  Larry  Sumney  (SRC)  on  their  cooperataive  structures. 

•  A  discussion  of  the  UW  Consortium  experience  with  Ted  Kehl,  Kit  Bradley,  Bill 
Henry,  and  Paul  Losleben. 

There  was  a  movie  presented  by  Gwen  Bell  of  the  Computer  Museum  in  Marlboro, 
Massachusetts.  Social  events  included  a  boat  ride  on  Puget  Sound  on  the  Virginia  V,  and 
an  opportunity  to  tour  the  China  Exhibit  at  the  Seattle  Center. 

The  total  number  of  attendees  was  102.  Twenty-six  states,  with  delegates  from  univer¬ 
sities,  industries  and  state  government  were  represented. 

From  comments  on  Merry  Bush’s  questionnaire/evaluation  form  filled  out  by  partici¬ 
pants,  the  conference  was  very  successful.  All  comments  on  the  meeting’s  purpose,  content 
and  structure  were  positive  and  most  respondees  communicated  an  interest  in  the  subject 
matter  presented.  Of  those  responding  to  a  question  about  their  attendance  at  a  future 
meeting,  81%  would  attend,  15%  were  unresponsive,  and  4%  would  not  attend. 

6  The  Intensive  CMOS  Design  Class 

Again  this  year  an  intensive  CMOS  1C  design  class  was  held  during  the  summer,  There 
were  10  participants  and  the  cost,  including  the  fabrication  of  prototypes  using  the  Isopla- 
nar  CMOS  process  of  GTE  was  $  4,000  ($  3,500  for  Consortium  members). 

Lectures  were  presented  during  2  periods  of  three  days  in  succession;  the  first  period 
was  devoted  to  MOS  theory  and  electrical  design  strategy.  The  three  week  interval  between 
the  first  and  second  periods  allowed  for  the  participants  to  complete  an  electrical  design 
of  their  choice  and  do  the  electrical  simulation.  During  the  last  period  of  three  days 
instruction,  lay-out  design  strategies  and  tools  were  introduced.  Lab  exercises  were  mixed 
with  the  formal  lectures  to  familiarize  the  participants  with  (he  use  of  the  tools  for  succesful 
implementation  of  their  own  design  with  a  minimum  amount  of  difficulty.  All  formal 
lectures  were  videotaped  (a  total  of  24  hours);  tapes  can  be  borrowed  from  the  Consortium 
library. 

The  instructors  were: 

•  University  faculty  for  MOS  theory  and  design, 
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•  Consortium  staff  for  the  guided  lab  exercises  and 

•  Industrial  lay-out  designers  for  lay-out  implementation  strategies. 

The  course  outline  is  given  in  Appendix  III. 

The  tools  used  are  all  in  the  standard  4.2  release  of  the  UW/NW  VLSI  Consortium; 
the  main  tools  used  were: 

Simulation  tools  :  RNL  for  switch  level  simulation 

SPICE  (very  limited  use  only) 

PLA  design  tools  :  PEG,  EQNTOTT  and  PRESTO 

Lay-out  tools  :  CAESAR,  PLAP,  TPLA  and  autorout¬ 

ing  utilities  based  on  PLAP  routines 
Design  rule  verification  :  LYRA 
Circuit  extraction  :  MEXTRA 

It  appeared  that  class  participants  had  widely  varying  backgrounds.  Some  designed 
very  simple  circuits  and  were  mainly  interested  in  having  at  least  used  every  utility  in 
the  design  system.  Others  were  very  aggressive  and  designed  rather  sophisticated  circuit 
functions.  A  significant  drawback  in  this  kind  of  class  is  that  most  participants  are  not 
relieved  from  their  normal  duties  for  the  duration  of  the  class.  As  a  result,  the  larger 
projects  do  not  get  finished  in  a  timely  fashion.  Also,  since  a  significant  amount  of  time 
may  elapse  between  instruction  in  how  to  use  a  tool  and  actually  applying  it.  several 
participants  tended  to  use  brute  force  to  complete  their  designs,  rather  than  exploiting 
the  utilities.  The  simple  designs  are  currently  in  fabrication  and  the  complex  ones  close  to 
completion. 

Another  approach  we  may  follow  in  the  future  is  to  allow  a  significant  amount  of  self- 
study  using  videotapes  and  books.  We  have  several  tutorials  developed  which  will  allow 
engineers  to  gain  sufficient  knowledge  on  the  use  of  tools.  We  can  provide  the  option 
of  using  the  system  remotely,  thereby  avoiding  travel  to  the  lab.  Finally  v.e  could  make 
a  consultant  available  to  resolve  problem  areas.  We  found  enough  interest  to  warrant 
another  intensive  class,  but  current  responsibilities  and  other  priorities  often  prevents 
their  participation.  A  more  flexible  approach  towards  educating  industrial  participants 
may  be  more  successful. 
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APPENDIX:  I 
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TOOL  DESCRIPTIONS 

The  following  is  a  brief  overview  of  the  vlsi-tools  we  are  distributing-  An  asterisk  (*)  appears 
after  the  name  of  tools  that  arc  part  of  the  Berkeley  Distribution. 

The  functonal  design  toots  translate  high  level  design  descriptions  into  layout  tool  input.  Lay¬ 
out  tools  are  used  to  design  the  actual  artwork  for  the  circuit;  display  tools  are  used  to  display 
circuit  designs.  Electrical  and  design  rule  checkers  ere  included  as  well  as  a  variety  of  tuning 
and  logic  simulation  tools. 


peg  • 
eqntott  * 
presto 

plop 

caesar  • 

tpack  • 

quilt  • 
i pla  • 
mlpla  • 


c if  plot  • 

pcnplot 

vie 


Functional  Design  Tools 

Translate  high  level  design  descriptions  into  layout  tool  input. 

Translates  a  language  description  of  a  finite  state  machine  into  logic  equations 
compatible  with  eqntott.  (  Gordon  Hamachi,  UCB  ) 

Converts  logic  equations  into  a  truth  table  format  to  be  used  as  input  to  mhpla  or 
tpla.  (  Bob  Cmelik,  UCB  ) 

Tries  to  minimize  the  number  of  product  terms  in  a  truth  table  (  UCB  ). 

Layout  Tools 

Design  artwork  for  circuit. 

Compiles  a  pascal  design  file  created  by  the  user,  links  it  to  a  package  of  art¬ 
work  generation  routines,  and  executes  it  to  produce  artwork  data  files  in  either 
db  or  Caesar  formats.  Handles  general  nonmanhattan  designs.  (  Bruce  Yenagida, 
Boeing  ) 

A  powerful  display  editor  for  manhattan  designs  written  at  Berkeley.  Runs  on 
AED512  or  Mcthcus  Omega  440  color  displays.  Requires  a  design  to  be  inputted 
in  caesar  format  but  will  optionally  output  in  CDF.  (  John  Ousterhout,  UCB  ) 

A  collection  of  C  routines  that  assembles  Czesar-gcnerated  artwork  tiles  into 
semi-regular  design  modules.  This  is  not  an  executable  program  but  a  library  of 
routines.  Employed  by  quilt  and  tpla.  (  Robert  Mayo  and  John  Ousterhout, 
UCB) 

Assembles  Caesar-generated  artwork  tiles  into  a  rectangular  array.  (  Robert 
Mayo,  UCB  ) 

Technology  independent  artwork  generator.  Employs  Cecsar-ge:ierated  artwork 
tiles  and  a  truth  table.  (  Robert  Mayo,  UCB  ) 

Generates  NMOS  PLA  artwork  from  a  truth  table.  This  program  has  been 
largely  superceded  by  tpla.  (  Howard  A.  Landman,  UCB  ) 

Display  Tools 
Display  circuit  designs. 

Berkeley  program  that  plots  a  CIF  design  in  stipple  patterns  on  Vcrsatec  or  Prin- 
tronix  dot-matrix  printers.  (  Dan  Fitzpatrick,  UCB  ) 

Fenplotting  programs  for  HP  4-  and  6-pcn  plotters.  Compatible  with  cither  db  or 
CIF  formatted  designs.  (  Boeing  ) 

Display  program  for  a  Tektronix  4010  compatible  device  with  pcnplot  options  for 
HP  4-  and  8-pen  plotters.  Takes  db  or  Caesar  files.  (  Bruce  Yanegida,  Boeing; 
Larry  McMurchie,  UW/NW  VLSI  Consortium  ). 

Rule  Checker* 

Geometric  und  electrical  rule  check ing. 
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drc 

drcscript 
lyra  • 

ere 


mextra  * 


spice2g6 

rnl 

esim  • 
crystal  • 
pot  est  • 
trap 


db2cif 

ciJ2ca  • 
ca2db 
net  list 

presirr. 

psplce 

sln2spice  • 


Design  rule  checker  from  Carnegie- Mellon.  Checks  MCSIS  NMOS  (buried  con¬ 
tact)  rules  on  Manhattan  CIF  designs.  (  Dorothea  Kaken,  CMU  ) 

Merges  the  design  rule  violation  files  created  by  dre  with  the  CIF  design  file  for 
display  purposes.  (  Dorothea  Haken,  CMU  ) 

Performs  hierarchical  design  rule  check  on  n  Caesar-formatted  design  grin*  a 
corner  based  algorithm.  NMOS,  CMOS  and  user-defined  rulesets  are  available.  ( 
Michael  Arnold,  UCB  ) 

Checks  circuit  dercription  of  an  nmos  design  for  consistent  electrical  properties. 
(  Boeing  ) 


Circuit  Extractors 

Extract  simulation  database  from  layout  database. 

Extracts  a  Jim  file  from  a  CIF  input  file.  Mextra  provides  input  files  for  ere,  esim 
,  crystal,  spice  and  rnl.  (  Dan  Fitzpatrick,  UCB  ) 

Simulation  Tools 
Logic  and  timing  simulation. 

The  well  known  device  level  circuit  simulator  with  minor  mods  to  output  an 
additional  file  that  allows  multiple  time  series  plots  to  be  made.  (  Lawrence 
Nagel,  UCB  ) 

An  event  driven  'timing*  simulator.  It  uses  logic  levels  and  a  simplified  circuit 
model  to  estimate  timing  delays  through  digital  circuits.  It  also  has  a  mode  that 
allows  it  to  be  used  as  a  switch  (gate)  level  simulator.  (  Chris  Terman,  MIT  ) 

An  NMOS  gate  level  simulator.  It  uses  logic  levels  end  models  transistors  as  per¬ 
fect  switches.  (  Chris  Terman,  MTT  ) 

A  static  timing  verifier.  It  uses  a  simplified  circuit  model  to  estimate  the  worst 
case  delay  through  a  circuit.  (  John  Oustcrhout,  UCB  ) 

Reads  an  nmos  circuit  dirrription  in  the  format  required  by  esi:n  and  writes  esti¬ 
mates  of  its  DC  power  requirements. 

Displays,  a  multiple  time  series  plots  on  a  Frintronix  printer,  the  simulation  out¬ 
put  from  either  spice  or  rnl.  ('william  Beckett,  UW/NW  VLSI  Consortium). 

Filters  wsid  Utilities 

Filters  to  convert  from  one  database  to  another  and  useful  utilities. 

Converts  from  db  format  (produced  by  a  FLAP  program)  to  CDF  format.  (  Boe¬ 
ing  ) 

Converts  from  CIF  format  to  Caesar  format.  (  Teter  Kessler,  UCB  ) 

Converts  from  Caesar  format  to  db  format.  (  Druce  Yanagida,  Boeing  ) 

Generates  circuit  descriptions  (net  lists).  The  output  is  8  Jim  file.  (  Chris  Ter¬ 
man,  MIT  ). 

Converts  a  aim  file  into  the  binary  format  required  by  rrJ.  In  the  process  presim 
simplifies  the  circuit  by  identifying  gates  in  the  circuit.  (  Chris  Terman,  MIT  ) 

Runs  s!m2spice  ei,d  spepp.  In  addition  to  running  those  programs  it  concatenates 
various  files  so  as  to  create  a  complete  Spice  input  deck.  This  reduces  consider¬ 
ably  tbe  effort  of  simulating  variations  on  a  particular  circuit.  (  Rob  Fowler, 
UW/NW  VLSI  Consortium  ) 

Reads  a  jdm  file  containing  a  description  of  a  circuit  and  write*  a  Xante*  file  and 
u  jplre  file.  Tbe  former  contains  a  translation  file  from  code  names  in  the  jIiu 
file  to  the  Spice  code  numbers,  Tbe  jplce  file  contains  a  description  of  the 


devices  in  the  circuit  in  n  form  acceptible  to  Spice.  (  Dan  Fitzpatrick,  UCB  ) 

Facilitates  the  writing  of  Spice  input  by  allowing  the  user  to  refer  circuit  nodes 
using  mnemonic  node  labels  rather  then  Spice  node  numbers.  (  Rob  Fowler, 
UW/NTW  VLSI  Consortium  ) 

A  esh  script  for  running  spiee2g6.  (  Lawrence  Nagel,  UCB  ) 
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Conference  on  Technology  Based  Consortium  Formation 

UW/NW  VLSI  CoEtartfom 

Department  of  Computer  Science  *  University  of  Wsshington 
August  6-7, 1984  University  Tower  Hotel,  Seattle,  Washington 

Program  Moderator:  Paul  Young,  Professor  &  Chairman 

Computer  Science  Department,  University  of  Washington 


Monday,  August  6 


8:00am 

9:00am 

9:40am 

10:20am 

10:50am 

1130am 

12:10pm 

1:09pm 

1:40pm 

230pm 

3:00pm 

3:40pm 


4:40pm 

5:40pm 

6:00pm 

7X)0pm 

lQ.-OOpm 


Registration,  check-in 

Cordon  Bell,  Keynote  Speaker  •  Former  VP,  DEC,  VP,  Encore  Computers,  Boston,  MA 
Admiral  Inman  •  President,  MCC,  Austin,  TX 
Coffee  Break 

Frank  Vince  -  VP,  CDC,  Minneapolis,  MN 

Paul  Penfield  -  Professor  of  EE,  MIT,  Cambridge,  MA 

Lunch 

Donald  Pederson  •  Professor  and  Chairman  of  EECS,  UC  Berkeley,  CA 
Larry  Sumney  •  President,  SRC,  Triangle  Park,  NC 
Coffee  Break 

Donald  Bcilman  -  President,  MCNC,  Triangle  Park,  NC 
Legal  Panel 

Auzville  Jackson  -  President,  Tennessee  Technology  Foundation,  Nashville,  TN 
Rob  Gullctte  -  Senior  Counsel,  Boeing  Computer  Services,  Seattle,  WA 
Carol  Niccolls  •  Assistant  Attorney  General,  Att.  Gen.  Division,  UW,  Seattle,  WA 
Alien  Wagner  •  Assistant  Counsel  to  the  Regents,  Berkeley,  CA 
Movie  Presentation/Computer  Museum 

Gwen  Bell  -  Director,  Computer  Museum,  Marlboro,  MA 
Load  busses  for  transportation  to  Virginia  V  (Pier  55) 

Busses  leave  for  Pier  55 
Virginia  V  cruise/banquet 
Return  to  dock 


Tuesday,  August  7 

8:00 am  Kit  Bradley  -  Software-Hardware  Engineering  Manager,  Tektronix,  Beaverton,  OR 
8:40am  Ted  Kehl  •  Professor  of  Computer  Science,  UW,  Seattle,  WA 
9:20am  Coffee  Break 

930am  Paul  Loslcben  -  Sr.  Program  Manager,  VLSI  Program,  DARPA,  DoD,  Washington,  D.C. 
1030am  Panel  on  UW/NW  VLSI  Consortium 

Kit  Bradley  -  Chairman,  Board  of  Directors,  UW/NW  VLSI  Consortium, 

(Tektronix,  Beaverton,  OR) 

Ted  Kehl  -  Prof,  of  CSci.  (UW,  Seattle,  WA) 

Bill  Henry  •  Manager,  VLSI  CAD  (Boeing,  Seattle,  WA) 

Paul  Losicbcn  -  Senior  Program  Manager,  VLSI  Program,  DARPA 
11:20am  Martha  Russell  •  Minnesota  Microelectronics  &  Information  Sciences  Center  (MEIS), 
Minneapolis,  MN 

1200pm  Lunch 

1:10pm  Auxville  Jackson  -  President,  Tennessee  Technology  Foundation,  Nashville,  TN 
150pm  Henry  Stadlcr  •  Division  Technologist,  Automation  &  Energy  Systems  Division 
Jet  Propulsion  Laboratory,  Pasadena,  CA 
230pm  Bill  Johnson  •  VP,  DEC,  Maynard,  MA 

3:10pm  Norm  Peterson  •  Director,  Govnmt.  Com.  on  Science  &  Technology,  State  of  Illinois 
350pm  Close 

730pm  China  Exhibit,  Pacific  Science  Center,  200  Second  Avenue  North 

(Tickets  are  $7 50  each,  and  may  be  purchased  at  the  conference  registration  table.) 
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APPENDIX  HI:  OUTLINE  OF  INTENSIVE  CMOS  VLSI  DESIGN  COURSE. 


Day  1: 

•  Introduction  to  MOS  technology 

-  History  and  current  state-of-the-art 

-  Power  dissipation 

-  Implementation  strategies:  gate- array,  standard  cell,  full  custom 

-  Fabrication  yields 

( 

•  Basics  of  design  in  CMOS 

-  Elementary  logic  devices:  inverters,  gates. 

-  Device  sizing 

-  CMOS  latch-up  phenomena 

-  Simulation  models  of  simple  devices 

•  Guided  lab  exercise 

-  Introduction  to  the  Unix  operating  system,  Emacs  editor  and  electronic  mail 
system 

-  Spice  simulation  of  an  inverter 

-  Switch  level  simulation  of  an  inverter;  creation  of  netlists  and  control  files. 


Day  2: 

•  Complex  logic  functions 

-  Latches,  MS-flipflops,  Registers,  Counters,  RAM’s,  ROM’s. 

-  Dynamic  versus  static  logic. 

•  Discussion  of  a  design  example: 

-  32-bit  floating  point  unit 

•  Guided  lab  exercise 

-  Construct  a  netlist  of  a  10-bit  shift  register 

-  Construct  a  control  file  for  this  circuit  and  simulate  using  RNL. 


Day  3: 

•  Circuit  design  with  finite  state  machines  and  PLA's. 

•  Design  for  testability 

-  LSSD,  Bilbo,  selftest 

•  Testvector  generation  and  fault  simulation 

Day  4: 

•  The  Isocmos  fabrication  process 

-  Identification  of  mask  layers 

-  Design  rules 

-  Device  sizing 

•  Lay-out  of  simple  logic  functions 

•  Introduction  to  layout  programs  CAESAR  and  PLAP. 

•  Guided  lab  exercise: 

-  Lay-out  of  a  latch  cell  using  both  CAESAR  and  PLAP. 


Day  5: 

•  Chip  lay-out  planning 

-  Average  density  observations 

-  Interconnect  strategies  and  cell  placement  considerations 

-  Cell  design 

•  Discussion  of  the  lay-out  of  an  example 

•  Guided  lab  exercise 

-  Layout  of  a  10-bit  shift  register 

-  Geometric  design  rule  checking 

-  Circuit  extraction 

-  Simulation  of  the  extracted  circuit  with  RNL  using  the  control  file  developed 
during  the  day  2  lab  exercise. 
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-  Design  and  lay-out  of  a  sequential  state  machine 

f  6: 

•  Standard  cell  design  methodology 

-  Standard  cells  available 

—  Automated  routing  procedures 

-  Interfacing  to  the  standard  padframe 

•  Guided  lab  exercise 

—  Use  the  standard  cells  to  construct  another  10-bit  shift  register. 

•  Requirements  of  the  final  design: 

-  A  complete  and  succesfully  simulated  electrical  design 

-  No  layout  design  rule  errors 

-  A  complete  and  succesful  simulation  of  the  extracted  circuit  using  the  same 
control  file  used  during  simulation  of  the  netlist  representation  of  the  circuit. 


